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Abstract 

Given a finite ring A which is a free left module over a subring R of A, 
two types of i?-bases, pseudo-self-dual bases (similar to trace orthogonal 
bases) and symmetric bases, are defined which in turn are used to define 
duality preserving maps from codes over A to codes over R. Both types of 
bases are generalizations of similar concepts for fields. Many illustrative 
examples are given to shed light on the advantages to such mappings as 
well as their abundance. 
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1 Introduction and Overview 

Codes over rings have been a major topic in coding theory ever since the dis¬ 
covery of the connection between linear codes over Z 4 to some good non-linear 
binary codes in [ 8 ]. They showed that there is a Gray map from codes over 
Z 4 to codes over F| for which the mentioned good non-linear codes were the 
images of linear Z 4 codes. Many classical constructions of codes over fields like 
cyclic codes and geometric codes have been generalized to rings ([4, 12]). The 
idea of mapping codes from larger rings onto codes over smaller rings has been 
a growing topic where not only non-linear but also linear mappings are used. 
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Example 1.1. Consider the F 2 -algebra A = ¥ 2 [x\/{x'^) (see [9]). Using the 
ordered F 2 basis B = (1, x) of A, any n-length code over A can be mapped to a 
2n-length code over F 2 via the bijective Gray map 

: A" —i> (F 2 )^"; (oi, 02,, a„) —>■ (aip, ai ,27 <a 2 ,i, a 2 , 2 , •. •, Q^n,1,0^71,2) 

where Ui = + ai^ 2 X is the representation of Ui in the basis (l,x). The 

image <f’B(C') of a linear code C over A is a code over F 2 . Specifically, consider 
g = + xX + 1 G ^[^]. This polynomial is a divisor of X'^ — 1 G A[X] and 

generates a cyclic code C = {g)/{X'^ “ 1) C A[X\/{X^ — 1) of length 4 over A. 
In the standard correspondence of (g)/(X^ — 1) with A'^, g corresponds to the 
code word Wg = (l,x, 1 , 0 ) which is mapped to ^siwg) = ( 1 , 0 , 0 , 1 , 1 , 0 , 0 , 0 ). 
Also, the code word x-{X'^ +xX + l) is mapped to (0,1,0, 0,0,1,0, 0). Applying 
this argument to the code word X ■ g we see that 

/ 1 0 0 1 1 0 0 0 \ 

0 1 0 0 0 1 0 0 

0 0 1 0 0 1 1 0 

VOOOlOOOl/ 

is a generator matrix of the binary image 4>g(C') of C. 

Self-dual codes have become a central topic in coding theory due to their 
connections to other fields of mathematics such as block designs [ 6 ]. In many 
instances, self-dual codes have been found by first finding a code over a ring 
and then mapping this code onto a code over a subring through a map that 
preserves duality. Often, these maps have been found through ad hoc methods. 
For instance, in [14], the local Frobenius non-chain rings of order 16 were found 
and a map that preserves duality was presented for each ring. In the literature, 
the mappings typically map to codes over F 2 , F 4 and Z 4 since codes over these 
rings have had the most use. 

Example 1.2. We consider again the cyclic code C = {g)/{X^—l) C A[X]/{X^— 
1) of length 4 over A = F 2 [x]/(x^) generated by g(X) = X^ + xX -|- 1 G A[X]. 
Since g equals its reciprocal polynomial X^ ■ g{l/X), the code C is self-dual of 
length 4 over A. However, the binary image 4>g(C') of C obtained in previous 
example using the basis B = (l,x) is not a self-dual binary code. If we use the 
F 2 -basis B' = (l,x -I- 1) to map to F®, then the image 4>g/(C') of C is the type 
II binary code [8,4, 4)2 generated by 


/1 

0 

1 

1 

1 

0 

0 

0 \ 

0 

1 

1 

1 

0 

1 

0 

0 

0 

0 

1 

0 

1 

1 

1 

0 

1 0 

0 

0 

1 

1 

1 

0 

1 / 


Note that the code word (1, x, 1,0) corresponding to g G A[Jf]/— 1) can be 
written (1 • 1 -|- 0 • (x -I- 1), 1 • 1 -|- 1 • (x -|- 1), 1 • 1 -|- 0 • (x -I- 1), 0 • 1 -|- 0 • (x -I- 1)) 
and maps to the first row (1, 0 , 1 , 1 , 1 , 0 , 0 , 0 ), while the second row is the image 
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of (1 + x) • g. It is well known ([9]) that in the F 2 -basis B' = (l,x + 1) of A, 
the image of a self-dual code over A under is always a self-dual code over 
F 2 . Therefore, the mapping corresponding to the basis B' = (1, a; -I- 1) preserves 
duality. 

A duality preserving Gray map does not always exist (see [15]). We aim 
to give criteria for bases which guarantee that the corresponding Gray map $ 
preserves duality. Our setting is as described above: A is a finite ring that is a 
free left module over a subring R of A. We present two types of bases that have 
this duality preserving property. The hrst, pseudo-self-dual bases, are a gener¬ 
alization of trace orthogonal bases which have been defined for algebras over 
finite helds in [17] and [5]. The second, symmetric bases, are a generalization 
of the same for finite fields defined in [16]. In the case of symmetric bases, it 
is required that A, not only be a left i?-module, but a left i?-algebra which in 
turn then requires that R C ^(A). 

Other than in [2], where a criterion is given to find a basis for ¥q\x\/{x^) that 
maps self-dual codes over Fg[x]/(x*) to self-dual codes over F,, the authors are 
unaware of general methods for finding duality preserving maps. The methods 
herein are much more general than that in [2]. It is shown here that the criteria 
for an Fg-basis for Fg [x] / (x*) to preserve duality given in [2] is equivalent to the 
basis being symmetric (see Proposition 3.20). 

The paper is organized as follows: Section 2 contains preliminaries and def¬ 
initions needed throughout the rest of the paper. Section 3 lays out the two 
methods for finding duality preserving bases. In section 4 we study the behav¬ 
ior of self-dual cyclic codes under duality preserving Gray maps and show that 
some Gray maps are better than others in terms of hamming distance for this 
family of codes. 

2 Preliminaries 

For a ring A, Aut{A) is the automorphism group of A, a subset C of A” is 
an n length code over A and if C is a left A-submodule of A" then C is an 
A-linear code over the alphabet A. For a finite ring A and a subgroup H of 
Aut{A), the fixed subring of H is A^ = {a S A\h{a) = a for all h € Hj and 

the trace function with respect to H is 

Tth '■ A ^ A; a ^ h{a). 

h£H 

Lemma 2.1. Let A be a ring and H be a subgroup of Aut[A). The trace 
function with respect to H is both a left and right A^-linear map and for a € A, 
Trnia) € A^. 

Proof. Let a G A, b € A^ and g G H. Then 

Trniba) = h{ha) = h{b)h{a) = hh{a) = b i h{a) 

heH heH heH \heH 
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So, Tth is left A^-linear. Similarly, Trn is right A'^-linear. Also, 


g{Tr{a)) =g 



^ g{h{a)) = ^ h{a) = Tr{a) 

h£H h^H 


showing Tth {a) € . □ 

For a ring A, an anti-automorphism tr on A aird a left A-module M, a cr- 
sesquilinear form on M is a map {■,■): M x M ^ A such that if x,y,z € M 
and a€ A then {x + z,y) = {x,y) + {z,y), {x,y + z) = {x,y) -f {x,z), {ax,y) = 
a{x,y) and {x,ay) = {x,y)(7{a). In addition, if a{{x,y)) = {y,x) then the form 
is called a cr-hermitian form. A cr-sesquilinear form with the property that 
{x, y) = 0 {y, a;) = 0 is called reflexive. Clearly a cr-hermitian form is 

reflexive. 

Proposition 2.2. Let A be a ring and a be an anti-automorphism on A. Define 
the map 

k 

{■,■)■. A^ X A^ ^ A\ {x,y) = '^x,a{yi). 

i=l 

Then (•,•) is a a-sesquilinear form. Furthermore, {•,•) is a cr-hermitian form if 
and only if a is involutory, i.e. cr^ = id. 

Proof. Clearly, (•,•) is a cr-sesquilinear form. Assume (•,•) is hermitian. For 
a € A, a = a((l, 0,..., 0), (1,0,..., 0)) = ((a, 0,..., 0), (1, 0,..., 0)). Siirce cr is 
hermitian, cr^(a) = cr^({(a, 0 ,..., 0 ), (1, 0 ,..., 0 ))) = a showing a is involutory. 

Now, assume cr is involutory. For x,y a A^, (^{{x,y)) = cr(ELr 2 ^i'^(y»)) = 
Y!1=i o-ixiaiyi)) = X^Lr = {y, x) showing {•, •) is cr-hermitian. □ 

When the form in Proposition 2.2 is hermitian, it is known as the standard 
cr-hermitian form on A^ which we denote as {x, y)A'^ ■ If cr is the identity map, 
{x,y)Aic is known as the standard bilinear form on A^. In the following an 
involution denotes an anti-automorphism of order I or 2. Since the identity 
map is an involution if and only if A is commutative, we may only consider 
the standard bilinear form on A^ when A is commutative. If i? is a subring 
of A such that cr{R) = R then a\R is an involution on R. Then, if entries in 
A^ are restricted to R^, the standard cr-hermitian form on A^ is the standard 
cr I/{-hermitian form on R^. 

We will specialize to the standard cr-hermitian form on A^ for which we 
define the orthogonal of a code. From Proposition 2.2, we know then that cr 
is an involution. For a finite ring A, the standard cr-hermitian form on A^’ 
and an A-linear code C C A^, the dual code of C, denoted by C-*-, is C-^ = 
{ci I {v, c)^fc = 0, Vc S C}. It is immediate that C-*- is a left A-module, therefore 
also an A-linear code. A code is self orthogonal if C C C-^ and self dual if 
C = C^. 

The dual we have dehned is typically referred to as the left dual. There is an 
analog notion of a right dual. These of course when working over a commutative 
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ring are identical. Furthermore, since we have defined the dual based on a 
hermitian form and a hermitian form is reflexive (see definition above), the left 
and right duals coincide over non-commutative rings as well, that is 

{v I {v,c)Ak = 0, Vc e C} = {n I {c,v)a>‘ = 0,Vc e C}. 

In [19], Wood showed, amongst other fundamental results on codes over 
Frobenius rings, that using the standard bilinear form to define the dual C-^ of 
an n-length linear code C over a Frobenius ring A, [(711(7■‘“j = lAj". This result 
was extended in [18] to bilinear forms and sesquilinear forms in general. The 
following is a specialization of that result to our setting. 

Lemma 2.3. Let A he a finite Frobenius ring and C be a linear code over A. 
Then \C\\C^\ = \A\^. 

For this and other reasons presented in [19], most coding theorists restrict 
their study to codes over Frobenius rings. For the definition and details about 
Frobenius rings see [19]. We will keep things general and not restrict the de¬ 
velopment of the theory to Frobenius until necessary. To illustrate one of the 
difficulties of working on codes over non-Frobenius rings we provide the following 
example. 

Example 2.4. Let A = ¥ 2 [u,v]/{u'^,v‘^,uv) which is of order 8. The Jacobson 
radical of A is J{A) = {u,v) and the socle of A is S'(A) = {u,v). A finite 
Frobenius ring R can be characterized by having the property that R/J{R) = 
S{R) as left i?-modules. We see that as A-modules, A/J{A) = {J(A),1 + 
J{A)} = F 2 but Soc{R) = (u) -I- (m -I- n) -I- (u) = F^. So, A is non-Frobenius. 
Consider the ideal (7 = (u, n) <1 A as a 1-length code over A. We see that 
(7 = (7-L. So, 1(711(7-^1 = 16 > 8 = |A|. 

3 Duality Preserving Bases 

Throughout this section let n G N \ {0}, let A be a finite unitary ring which is 
a free left module over a unitary subring i? of A, B = {vi,... ,Vr) be an ordered 
left i?-basis for A and a be an involution on A such that cr(i?) = R. Define the 
maps 

p A —y R j ciiVi -f * * * -f oi^Ur '—^ (ctii,. ■ •; ocjdj 

and 

: A” -)■ i?™; (oi,..., On) (/o(ai),..., /o(a„)). 

Typically, the map 'P is called a Gray map. With it, we define the Gray 
weight on A with respect to B as follows: For z G A", Wb(z) = wh(^(z)) 
where wb is the Hamming weight on i?’’". Given a code (7 over A, for every 
i?-basis of A there is an image viewed through this basis and a weight function 
with respect to this basis for which becomes an isometry. The next example 
illustrates this. 
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Example 3.1. Assume A = F 2 x F 2 . Any two non-zero elements of A form 
an F 2 -basis. Let C = {(1, 0), (0,1)}, V = {(1, 0), (1,1)} and £ = {(1,1), (0,1)}. 
Then for the codeword of length 2 over A, c = ((1, 0), (1, 0), (0,1)), ^c(c) = 
(l,0,l,0,0,l),^>®(c)) = (l,0,l,0,l,l)and^>£(c)) = So, Wc(c) = 

3, Wt>(c) = 4 and Ws(c) = 5. 

Before moving on, we show the connection between the inner product on A" 
and the inner product on i?’’”. To that end we introduce the following, let 




/ via{vi) ... via{vr) 
\ Vra(vi) ... Vra{Vr) 


and let A4 be the block diagonal nr x nr matrix with M on the diagonal. 

Lemma 3.2. Let x,y € A^. Then (x,y)A" = <T{x)Ma{<l>{y))'^. 

Proof. Let Xi and yi be the i-th component of x and y respectively. Note that 
for a S A, a = p{a)B . Then 

n n n 

{x, = X! = X! p{xi)B^ a{p{yi)B^) = ^ p{xi)B^ a{B)a{p{yi)f 

n 

= '^p{xi)Ma{p{yi)f =<P{x)Ma{<P{y)f 

i=l 


□ 


In this section we investigate the sufficient conditions on B so that (x, y)A^ = 
0 implies {<l>{x),<P{y))iinr = 0 giving a so called duality preserving basis. We 
will give two separate conditions on B that guarantee it will preserve duality. 

3.1 Pseudo-Self-dual Bases 

In this subsection we consider pseudo-self-dual bases and show that such bases 
preserve duality. In [17], trace orthogonal bases for finite field extensions were 
defined. We extend this definition to include ring extensions in our setting as 
we consider the extension A D R. 

Definition 3.3. For a subgroup H of Aut{A) we define the following. 6 is a cr- 
trace orthogonal basis with respect to H if for 1 < i, j < r, TrH{via-{vj)) = 0 
if and only ii i ^ j. In addition, if there exists 7 G A that is not a zero divisor, 
commutes with elements of R and TrH{via{vi)) = 7 for 1 < z < r then B is 
called a cr-pseudo-self-dual basis with respect to H. Furthermore, if 7 = 1, 
B is called a tr-self-dual basis with respect to H. 
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Table 1: Number of cr-pseudo-self-dual bases w.r.t. H of F 3 (^)[a;]/(a:^ + 1) over R 


a 

W 

(9^) 

(0V> 

{eip) 


{e) 


(9^,9^) 

Aut{A) 

id 

64 

0 

32 

0 

0 

112 

112 

0 

112 


64 

16 

64 

0 

0 

112 

112 

16 

112 


96 

64 

64 

0 

0 

96 

96 

64 

96 

e'^ip 

96 

32 

0 

0 

0 

96 

96 

32 

96 

Oij) 

32 

0 

32 

0 

0 

352 

352 

0 

352 

e^ip 

32 

0 

32 

0 

0 

352 

352 

0 

352 


(a) /? = F3(0 


a 

W 

(9^) 

(0V> 

{9ip) 

(0^) 

{e) 


(9^,9^) 

Aut{A) 

id 

32 

0 

64 

0 

0 

112 

112 

0 

112 

tj) 

0 

32 

96 

0 

0 

96 

96 

32 

96 

9^ 

64 

64 

96 

0 

0 

96 

96 

64 

96 

9'^'ip 

64 

16 

64 

0 

0 

112 

112 

16 

112 

9%!; 

32 

0 

32 

0 

0 

352 

352 

0 

352 

9^il} 

32 

0 

32 

0 

0 

352 

352 

0 

352 


(b) iJ = F3(x + l) 


cr 

W 

{9^) 

(0V> 

{9ip) 


{e) 


{9p,,9^) 

Aut{A) 

id 

0 

0 

0 

0 

0 

96 

96 

0 

96 


0 

0 

0 

0 

0 

96 

96 

0 

96 

9^ 

0 

0 

0 

0 

0 

96 

96 

0 

96 

9'^i) 

0 

0 

0 

0 

0 

96 

96 

0 

96 

dtp 

0 

0 

0 

0 

0 

0 

0 

0 

0 

9^p) 

0 

0 

0 

0 

0 

0 

0 

0 

0 


(c) i? = F3 


A gray highlighted involution a indicates that a{R) = R and a gray high¬ 
lighted subgroup H indicates that H fixes R element-wise. 
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Example 3.4. Assume A = F 3 (,f)[a;]/(a;^ + 1) where + 2,^ + 2 = 0. Note, 
F 3 (,^) = Fg. Since + 1 = (x + ^^)(x + G F 3 (^)[x], we see that 

A - F3(0N/(x + e') © F3(0 N/(x + f) - Fg © Fg. 

The automorphism group of A is the dihedral group D 4 of order 8 generated by 
the automorphism 0 : A —>■ A; ^ 1 —^ x + 2, x of order 4 and -0 : A —>■ A; ^ 1 —>■ 

1 -^ 2x of order 2. So, there are 5 automorphism of order 2: tp, Oip^ Q^'4’ 
and 6 ^. Outside of the subgroups of order 2 generated by the elements of order 
2, there are 3 proper subgroups, Aut(A), {9), (tp, 9^) and {9ip, 9'^) each of which 
is of order 4. Using Magma, we have found the number of cr-pseudo-self-dual 
bases of A over R with respect to H for each involution of A, each subgroup H 
of Aut{A) and each subring R of A. The results are presented in Table 1. In 
the table, a gray highlighted involution a indicates that cr(i?) = R and a gray 
highlighted subgroup H indicates that H fixes R element-wise (which, according 
to theorem 3.7, will insure a duality preserving basis for the corresponding Gray 
map 4>). Note that some bases will be found with multiple subgroups. 

Example 3.5. Assume A = Gi?(4, 2), the Galois ring consisting of all elements 
of the form /3o + /?iC where Pi G Z 4 and ^^+^ + 1 = 0. The automorphism 
group of A is of order 2 generated by 0 : A —A defined by 0 : ^ 1 -^ 3.^ + 3. 
Assume ct = 0, S = (^, ^ + 3) and H = Aut{A) = {id, 0}. Now, TrH{P,cr{p)) = 3, 
TrH{i(T{i + ‘3)) = 0, TrH{{£. + ‘A)a{p)) = 0 and rr-//((^ + 3)cr(C + 3)) = 3 showing 
that S is a cr-pseudo-self-dual basis where 7 = 3. With a similar verification 
we see that if ct = id, 6 is a cr-pseudo-self-dual basis where 7 = 3 as well. In 
[’^]i + 3} was used to map Euclidean self-dual codes over A to Euclidean 

self-dual codes over Z 4 . 

Using Magma we found that with a = id or a = 9, A has no cr-self-dual 
basis over its prime ring Z4, but has 8 cr-pseudo-self-dual bases over Z4: 

{3? + 2, ^ + 1}, {^ + I, e + 2}, {3^ + 2,3^ + 3}, {3^ + 1, C} 

{3^ + 3, ^ + 2}, {^, e + 3}, {Se, e + 3}, {3^, 3^ + I}. 

The previous examples show that a-pseudo-self-dual bases have been used 
in the literature and also that even for small algebras they may be abundant. 
We soon give the main result of this subsection which shows that under a cr- 
pseudo-self-dual bases, the image of the dual of a code is the dual of the image 
i.e. preserves duality given some additional conditions. The first condition is 
that cr(i?) = R which we have already imposed throughout this section. This is 
to guarantee that the a hermitian form on A restricts to a hermitian form on 
R. The second condition is that R C A^. The next example shows that with 
out this, a CT-pseudo-self-dual basis does not necessarily preserve duality. 

Example 3.6. We continue in the setting of Example 3.4. Assume R = F 3 (^) 
and a = Ip (notice 'ip{¥ 3 {^)) = F 3 (^)). Assume B = {I,5^x + ^^}. The i?-basis of 
A, B, is a cr-pseudo-self-dual basis with respect to Aut{A). Notice R (p 
Let C be the [2,1] linear code over A generated by 

(1 ) 
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which is a cr- hermitian self-dual code over A. The code ^{C), whose generator 
matrix is, 

(\ Q e 1 \ 

V 0 1 2 j 

is not a euclidian self-dual code over R. 

The next theorem is the first of our two main theorems, each of which pro¬ 
vides conditions for mapping the dual of a code over A to the dual of its image 
over R. 

Theorem 3.7. Let H be a subgroup of the automorphism group of A such that 
R C A^ and let C he an n length linear code over A. Assume B is a-pseudo- 
self-dual basis w.r.t H . Then 

^(C^) C 

Furthermore, if A and R are Frobenius rings then 

Proof. Since B is tr-pseudo-self-dual basis w.r.t FI there exists a 7 S A that 
commutes with R, is not a zero divisor and for 1 < i,j < r with i ^ j, 
TrH(via{vi)) = 7 and TrH{vi<y{vj)) = 0. Let x = (xi,...,Xn) £ A^ and 
y = {yi,... ,yn) € A'^ where x^ = ^ ^ and y^ = ^^kVk £ A. 

Assume {x,y)A^ = 0. Since R C A^, by Lemma 2.1 we have that 


0 = TrHiO) = TrH{{x,y)Ar^) =TrH 


(XijVj I (7 


fdikVk 


7=1 v=i 


\k=l 




Trn IE 11E <7 (vk) <7 ifd^k) 

1=1 \i=i 


I — 

n r r 


\k^l 


= EEE ctijTrn {vjcj (vk)) cr (/3ik) = E E (v,)) a (A,) 

i—1 j — 1 k—1 i—1 j—1 

nr nr 

= EE aijja ifdij) = 7 

i—1 j=l 2=1 j — 1 

= -f{<P{x),<P{y))Rnr. 

Since 7 is not a zero divisor, {‘T{x),T>{y))Rr,,- = 0. With this it is easy to see 
that ^(C-L) c ^(C)^. 

Now, \C\ = \<P{C)\. Since A and R are Frobenius rings, from Lemma 2.3, we 
have that 


|C^| = 


iAr _ ii?r 


ici mc)\ 


= mcy 


Hence, <P{C-^) = ^(C)- 


□ 
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For an alternate view of the previous result, we return to the notation in¬ 
troduced at the beginning of this section. From Lemma 3.2 we have that 

{x,y)A^ = . 

In the setting of Theorem 3.7 we have then 

0 = TrniO) = TrH{{x,y)A^) =TrHi^ix)Ma{^{yf)) 

= ^{x)TrH{M)a{^{y) ) = ^{x)jlnrcr{^{y) ) =-i{^{x),${y))R^r. 

Again, since 7 is not a zero divisor, (^(x), ^(t/))/jnr = 0. The point here is this. 
In general, if TrniM) = 'jinr which boils down to TrniM) = 7 A, then S is a 
cr-pseudo-self-dual basis for A over R. If in addition, R C , B will preserve 
duality. 

Example 3.8. We again continue in the setting of Examples 3.4 and 3.6. 
Remember A = F 3 (^)[a;]/(x^ -I- 1) where -I- 2,^ -|- 2 = 0, i? = F 3 (^) and 
a : A A; ^ hA X i-A 2 x. Here we assume S = {1, x}. As in Example 3.6, the 
basis here is a cr-pseudo-self-dual basis but it is with respect to (a) C Aut{A). 
What is different is that R is in the fixed ring of the subgroup i.e. R C A^'^'> . 
Remember, the code C generated by 

(1 (^x) 

is a (T-hermitian self-dual code. With the redefinition of B, the code ^(C), will 
have generator matrix 

/ 1 0 0 CM 

V 0 1 c® 0 j ■ 

But, unlike the image of this code in Example 3.6, the image here is a euclidian 
self-dual code over A. 

It is not always the case that A has a cr-pseudo-self-dual basis over R. For 
instance, from the full list of indecomposable commutative rings of order 16 
given in [14], none of the rings F4[a;]/(a;^), F2[a;]/(a;^ +y‘^,xy), F2[a;]/(a;^,y^), 
Z 4 [a;]/(a;^ -I- 2a;), Z 4 [a;]/(a;^ -I- 2), Z 4 [a;]/(a;^ -I- 2a; -I- 2) and Z 4 [a;]/(a;^) have a cr- 
pseudo-self-dual basis for any proper subring. This is not to say that no duality 
preserving map exists over these rings as will be seen in the next subsection 
where we look at an alternative property which guarantees duality preserva¬ 
tion. In the case of Z 4 [a;]/(a;^) it is true that no such duality preserving map 
exists as this was shown in [15]. Similarly, we can find examples where A is non- 
commutative and does not have a cr-pseudo-self-dual basis over R. For instance, 
where 9 is the Frobenius map on F 4 extended to 
The next two results have to do with scaling cr-pseudo-self-dual bases in order 
to obtain other cr-pseudo-self-dual bases. In Proposition 3.9, given a cr-pseudo- 
self-dual basis, another cr-pseudo-self-dual basis was found. In Proposition 3.10, 
given an involution ^p on A and a a-pseudo-self-dual basis, a (/Jcr(p-pseudo-self- 
dual basis is found i.e. the new basis is pseudo-self-dual for the i^uLp sesquilinear 
form. 
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Proposition 3.9. Let H be a subgroup of the automorphism group of A and 
a € such that cr(a) S A^, that is not a zero divisor and commutes with 
the elements of R. Assume {?;i,... ,Vn} is a-pseudo-self-dual basis with respect 
to H where for some 7 € A^, TrH{via{vi)) = 7. Then {avi,... ,avn} is a 
a-pseudo-self-dual basis for 7' = ajcr(a) with respect to H. 

Proof. Since a,a(a) € A^^ by Lemma 2.1 we have that 


TrH{vi(j{vi)) 

aTrH{vi(j{vi))a{a) 

TrH{aVi(j{vi)a{a)) 

TrH{aVia{aVi)) 


7 

07 ( 7 ( 0 ) 

07(7(0) 

a'ja{a). 


Since o is regular, so is a{a) and 07(7(0). The result follows. □ 

Proposition 3.10. Let H be a subgroup of Aut{A) and ip be an involution on A. 
Denote by 9, the automorphism pa of A, by a, the involution pap of A, by H 
the subgroup pHp of Aut{A) and by B, the 6{R)-basis of A, {^(ui),..., 6 {vn)}. 
Then 

1. For V = 6 {v) and w = 0{w) in B, Trpj{va{w)) = p (Trniwa^v))). 

2. If B is a-pseudo-self-dual basis w.r.t H over R of A then B is a a-pseudo- 
self-dual basis w.r.t H over 9{R) of A. 

Proof. The first statement follows by a simple computation: 

Trpj{va{w)) = ^ h{va{w) = php{pa{v)pap{pa{w)) 

h^H hGH 

= tYI h{wa(y)) = p (TrH{wa{v))) . 

hGH 

For the second statement one verifies that 6 is a left 0(i?)-basis of A. Suppose 
that B is CT-pseudo-self-dual basis w.r.t H for 7 = (TrH[via(yi))), where 7 
is not a zero divisor that commutes with the elements of R. From the first 
statement we obtain for 1 < < r that Trjg{9(vi)a{9(vj))) = 0 if i 7 ^ j and 

Trpj{9{vi)a{9{vi))) = <^>( 7 ). Since 7 is not a zero divisor, p{'^) is not a zero 
divisor and it only remains to show that p{'^) commutes with elements of p{R). 
For r G R, since a{R) = R and 7 commutes with elements of R, 

p{'j)e{r) = p{j)p{a{r)) = p{a{r)j) = p{ja{r)) = p{a{r))p{'y) = 9{r)p{'y) 

and the result follows. □ 

Example 3.11. In Table 1, the table associated with Example 3.4, we see 
that starting with the table for R = F 3 (^), swapping rows 2 and 4 and then 
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columns 1 and 3 we end up with the table for R = F 3 (a; + 1). This can be 
explained using Proposition 3.10. Notice that the number of '0-pseudo-self-dual 
bases with respect to of ^ over F 3 (^) is 64. Now, = 0^-0, 

(0^/!)(0^0)(0'0) = (^) and = 0. Since 0 (F 3 ( 5 )) = F 3 (a;+ 1), Proposition 

3.10 shows that there are 64 d^^-pseudo-self-dual bases with respect to (Vj) of 
A over F 3 (a; + 1). 

Example 3.12. In Example A.l, a full analysis is given of cr-pseudo-self-dual 
bases on M 2 (F 2 ). Here we refer to that example. Since ip conjugated with 
any involution is ip, applying Proposition 3.10 to a '(/j-pseudo-self-dual basis will 
produce a '0-pseudo-self-dual basis. Similarly, r conjugated with r or 0 is r, 
applying Proposition 3.10 in these cases will only produce a r-pseudo-self-dual 
basis from r-pseudo-self-dual basis. More interestingly though, {t9)t{t9) =t9^. 
Now if we apply Proposition 3.10 with the involution t9 to a r-pseudo-self-dual 
basis, we obtain a r0^-pseudo-self-dual basis. Similarly, {t9‘^)t{t9‘^) = t9. If 
we apply Proposition 3.10 with the involution to a r-pseudo-self-dual basis, 
we obtain a r0-pseudo-self-dual basis. This explains why there are the same 
number of r, t9 and rd^ pseudo-self-dual bases. 

3.2 Symmetric Bases 

In this section assume additionally that A is a free i?-algebra not simply a left 
i?-module. Although we do not assume A is commutative here, if we assume the 
R basis B to be symmetric (defined below), then A must be commutative. See 
Lemma 3.15. So, this section in reality is strictly about commutative alphabets. 
In the commutative case, a is simply an order two automorphism or the identity 
map. This allows us to consider the Euclidean inner product on commutative 
rings in our setting which is not possible in the non-commutative case as the 
identity map is not an involution in that case. 

In [16], symmetric bases were defined for field extensions. As we did with 
trace orthogonal bases in the last section, we extend the definition of symmetric 
bases to include the ring extensions we are considering. 

Definition 3.13. Eor a S A, let Ma denote the matrix w.r.t. B representing 
the linear transformation of right multiplication by a, i.e. 


p{via) 


p{vra) 


T 

We say S is a symmetric basis if for any v G B, My = . 


Example 3.14. Assume A = F 2 (^)[a:]/(x^) where -I- ^ -|- 1 = 0 (F 2 (^) = F 4 ) 
and B = (l,^x + 1) which is an F 2 ( 5 )-basis for A. See [13] for specific work 
on codes over F 4 [x]/(x^). Using the embedding described in Definition 3.13, we 



showing that B is symmetric. 
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In the above definition Ma acts on row vectors from R'' on the right. It is 
well know that sending a G A to Ma is an embedding of A in Mr{R). Before 
getting to the main result of the section, we have a lemma with a few simple 
results needed throughout. The most important of these is that for A to have 
a symmetric basis, it must be commutative. 

Lemma 3.15. 1. For a,b £ A, p{ab) = p{a)Mi, and ab = p~^{p{a)AR). 

T 

2. If B is symmetric, then for a G A, Ma = Ala ^ commutative. 

Proof. Let a,b G A. Since p{a) is just the representation of a in B, p{ab) = 
p{a)Mb and ab = p~^{p{a)Mb). If B is symmetric, since {AIy\v G S} is a basis 

T 

for {Ma\a G A} we have that Ma = Ma and so 

Mat = MaMb = (MaAIbf = MI M^ = MbMa = Mba. 

Finally, ab = ba. □ 

As was the case with pseudo-self-dual bases, symmetric bases also preserve 
duality given an additional condition which is the main result of this section. In 
addition to a basis being symmetric, for the basis to guarantee duality preser¬ 
vation, a must fix the basis element-wise. 

Example 3.16. Continuing with Example 3.14 where A = F 2 {^)[x]/{x^) and 
B = (1, .fx -I- 1), assume a is the Frobenius map on F 2 (^) extended linearly to A. 
Remember, B is symmetric and observe that (t( 1) = 1 and cr(fx -I- 1) = f.'^x + 1 
meaning a does not fix B element-wise. Let C be the [2,1] linear code over A 
generated by 

( 1 1 -I- X ) 

which is a tr-hermitian self-dual code over A. The code ^{C), whose generator 
matrix is, 

1 0 ^ ^2 
0 1 e 

is not a cr-hermitian self-dual code over F 2 (^). 

This next theorem, the second of our two main results, shows that if a basis 
is symmetric and is fixed by a element-wise, the basis preserves duality. 

Theorem 3.17. Let C be an n length linear code over A. Assume B is sym¬ 
metric and a fixes the elements of B. Then 

^(C^) C T>{C)^. 

Furthermore, if A and R are Frobenius rings then 

-P{C^) =-P{C)^. 
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Proof. Let a = aiVi + • • • + UrVr, b = PiVi + • • • + PrVr G A where Pi G R. 
Since a fixes the elements of 6 , (ct(/3i), ... ,a{Pr)) = p{<^{b)) = So, 

r ^ 

(p(a), p{h))R. = ^ ataiPi) = p{l)Ma (p(l)M^(t,)) . 

i=l 

Since {a, b) = 0, 0 = which implies 0 = Since B 

is symmetric, by Lemma 3.15 we have 


{<P{a),<P{b))R^r = '^{p{ai),p{Pi))Rr ='^p{l)Ma, {p{l)M^(^i3y) 

n 

= Y.p{l)M^,Ml^pyp{l)" 

1^1 

= p{l) p(l)" = 0 . 


This shows that C We know \C\ = \<!>{C)\. Since A and R are 

Frobenius rings, from Lemma 2.3, we have that 


|C^| = 


i^r 

|C| 







□ 


Example 3.18. As in Example 3.16 assume A = '¥ 2 {P)\x\/{x^) and a is the 
Frobenius map on F 4 extended linearly to A. But, here assume B = (1, x + 1). 
It is easy to check that B is symmetric but unlike the basis in Example 3.16, a 
fixes B element-wise. We again consider the code C generated by 

(1 1 -b X ) 

which is a tr-hermitian self-dual code over A. The code whose generator 

matrix is, 

/ 1 0 0 1 \ 

0 1 1 0 y 

is a cr-hermitian self-dual code over F 2 (^). This was expected due to Theorem 
3.17. 


Using Magma, we determined that there are no pseudo-self-dual bases for 
F 2 (^)[x]/(x^) over F 2 (^) nor F 2 . As we have seen there are however symmetric 
bases over F 2 (^). The next Example shows the abundance of symmetric bases 
of F 2 (^) over its various subrings. 

Example 3.19. Assume A = F 2 (^)[x]/(x^) where -b ^ -b 1 = 0. A has 18 
symmetric bases over F 2 (^) (out of 90 bases over F 2 (^)): 

{l,x-b l},U,C(x-b l)},U^C^(x-b 1 )} 
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{1, + 1}, {C, ^^x + ^)}, X + 

{l,e^x+l},u,x+e)},{e^e^+a} 

{x + 1, ^x + 1}, {^(x + 1), ^^x + ^}, {^2(x + 1), X + ^2} 

{x + 1, ^^x + 1}, {^(x + 1), X + ^}, {^^(x + 1), ^x + 

{x + C^x + C}, Ua^ + ?^ a; + C^}, {(^x + 1, ^a: + 1} 

1. If tr is the identity map, any of these symmetric bases will preserve duality. 
The inner product restricts to the Euclidean inner product on F 2 (^). 

2. If CT is defined by and x x, the unique symmetric basis that is 

fixed byCTis{l,x + I} meaning it is the only basis that preserves duality. 
The inner product restricts to the hermitian inner product on F 2 (^). 

3. If cr is defined by ^ and x ^x, the unique symmetric basis that 

is fixed by a is {l,^^x + 1 } meaning it is the only basis that preserves 
duality. The inner product restricts to the hermitian inner product on 

F 2 ( 0 - 

4. If a is defined by ^ and x i—>■ ^^x, the unique symmetric basis that is 
fixed by (7 is {l,^x + I} meaning it is the only basis that preserves duality. 
The inner product restricts to the hermitian inner product on F 2 (^). 

The ring A has also 18 symmetric bases over F 2 (out of 840 bases of A over 
F 2 ). Since only the identity map can fix the elements of a basis over the prime 
ring, for any involution of order 2 , none of these bases are duality preserving. 

The ring A has also 3 subrings isomorphic to F 2 [x]/(x^) (in some coding 
theory papers denoted as F 2 + MF 2 ), one of them is i? = F 2 [x] / (x^) C F 4 [x] / (x^). 
There are 24 symmetric bases of A over R, one such basis is (1,C) and 


Ml 


J J ) and Mj = 


0 1 
1 1 


Another symmetric basis of A over i? is (x + 1, and 


Mx+i — 


X + 1 0 

0 X + 1 


and Mj 


0 x + 1 \ 

X + 1 1 J ' 


To finish this section, we study specifically Fg[x]/(x*) which was considered 
in [2]. Among other results, a condition on the change of basis matrix which 
changes from the standard basis, {l,x,... ,x*“^}, to some other basis is given 
which guarantees that the new basis preserves orthogonality. It turns out that 
this condition is equivalent to the new basis being symmetric. This is the subject 
of the next proposition. 

Proposition 3.20. Assume A = Fg[x]/(x’') and R = F,. Let B be a change 
of basis matrix from the standard ¥q-basis for A to the ¥q-basis B. Then the 
following are equivalent: 
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1. B is symmetric. 

T 

2. BB is upper anti-triangular with constant anti-diagonal as well as all 

parallel diagonals (i.e. for bij = (bB ] , if i-\-j>r-\-l then bij = 0 

V / ij 

and ifk = i + j < r + 1, bi,k-i = ^ 2,^-2 • • ■ = J- 


Proof. In the following we use the embedding of A in Mr(¥q) as in Definition 
3.13 where for a G A, Ma is its matrix representation and • is the Euclidean inner 
product on with respect to B. Then B^ = p{l)^, p{x)^,..., p{x^~^Y 


showing ^BB^^ = p{x^ • p{x^ ^). 

Assume B is symmetric. Then for m,n > 0 


p{x’-)-p{xn 




T . 

With this it can easily be shown BB is upper anti-triangular with constant 
anti-diagonals. 

Now assume BB is upper triangular with constant anti-diagonals. This 
condition is equivalent to saying p(l) = p{x)-p{x^~^) = ■■■ = p{x’^) ■ p{l). 

In some sense this says that the inner product respects the multiplication in A. 
Using this condition it can be shown that p{ah) ■ p(c) = p{a) ■ p{bc) for a,b.,c G A. 

Let a G A. Since (^MaM^ ) .. = Pi^iO.) ■ p(vj) = p{vi) ■ p(vja) = 

have that Ma = MaMi = MaM^ = = Ma . Hence, B is symmetric. □ 

Now that we see that the condition presented in [2] Proposition 5 is equiva¬ 
lent to a basis being symmetric, it is clear that their condition guarantees that 
the basis preserves duality which is the essence of Proposition 5 and Corollary 
1 in [ 2 ]. 


4 Examples using cyclic self-dual codes 

We give some examples of rings and bases which show that the best minimum 
Gray weight obtained for a family of self-dual codes depends of the choice of 
the basis for which the Gray weight is with respect to. From this it can be 
concluded that, for a given problem, not all bases share the same properties 
and that some care has to be taken when choosing a basis. 

A cyclic code C over a finite commutative ring A is an ideal {g)/{Y'^ — 1) C 
A[U]/(U" — 1 ), where the polynomial g = go + ■ ■ •+ 

is a divisor of U" — I G A[U]. The generating matrix of the corresponding linear 
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code is 

0 


Qn—k—l 9n—k j 

h[) ^ A is invertible, then the reciprocal polynomial of h = £ 

A\Y] \s h* = ^ Si=o hr-iY'^. For an automorphism a of order 2 we also define 
= c(ho) ^i=o ^ihr-i)Y^. It is well known that the cyclic code {g)/{Y'^ — 1) C 
A\Y\/{Y'^ — 1) is euclidian self-dual if and only if y" — I = h- g and g = h* and 
is cr-hermitian self-dual if and oirly if F" — 1 = h ■ g and g = h*^. 

Row z +1 of the above generator matrix of C corresponds to the polynomials 
If A is a free i?-module for some subring R of A, then for an i?-basis of A, 
{ui ,... ,Vr}, C is spanned over R by 

vig,--- ,Vrg,viYg,-■ ■ ,VrYg,--- ,viY'^g,--- ,VrY^g. 


G = 


( QO • • • gn—k—l Qn — k 0 

0 go • • • Qn — k — l Qn — k 

0 
0 

Vo... 0 go 


Therefore the lines of a generator matrix of ^(C) are given by the image under 
(p of the vectors corresponding to these polynomials. 

4.1 Euclidean self-dual cyclic codes over F 4 [a;]/(x^) 

Denote A = F 4 [a;]/ (x^) and F 4 = F 2 (^). We obtain the following decompositions 
in A\Y] (which is not a unique factorization domain) 

F 2 _i = (y + i)(y+i) 

= {Y+ x^+ 1){Y+ x^+ 1) 

= (y-fCa;^-bI)(y-b^a; 2 -bI) 

= {Y+ i^x^+ 1){Y+ + 1) 

where each constant term is its own inverse. Therefore there exists four self-dual 
cyclic codes {g)/{Y'^ — 1) C A\Y]/{Y‘^ — 1) over A, generated by 51 = F -I- 1, 
g 2 = Y + x^ + 1, gs = Y + ^x^ + 1 and g 4 = Y + ^^x^ -|- 1. In order to map those 
self-dual codes over A to self dual codes over F 4 we verified the symmetric basis 
criteria for all 30240 F 4 -bases of A and found 480 distinct symmetric bases. 
Also, there are no (pseudo)-self-dual bases over F4. We consider the following 
two symmetric bases of A over i? = F4. 

Si = [(^x A 1, ^x, -I- (^x -1-1]; 82 = [i^x^ + ^'^x + -f x + 1] 

1. Using the basis Si we obtain that the image codes over F 4 of the self dual 
codes (g)/(F^ — 1) C A[F]/(F^ — 1) over A has the following generator 
matrix (Here the lines of the generator matrix corresponds to the coeffi¬ 
cients of (^^x -I- 1) • g, (^x) • g and (^^x^ + ^^x -f 1) • g in the basis Si) and 
weight enumerator: 
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10 0 10 0 

• gi:|0 1 0 0 1 0 

0 0 1 0 0 1 

0 C 10 0 

• 32 : 1 0 1 0 0 10 

C 0 0 0 1 

^ 0 ^2 1 0 0 

• 33: 1 0 1 0 0 10 

^ 20^001 

0 0 110 0 

• 34 : I 0 1 0 0 1 0 

1 0 0 0 0 1 


and 1 + 9^2 + 27w'^ + 27w^. 


and 1 + 3w2 + 12 w^ + + 36w® + 


and 1 + 3^2 + 12 w^ + 3w^ + 36w® + 9w® 


and 1 + 9^2 + 27w'^ + 27w^ 


2. Using the basis 62 we obtain that the image codes over F 4 of the self dual 
codes ( 3 )/(y 2 _ 1 ) A\Y]/{Y'^ — 1) over A has the following generator 

matrix and weight enumerator: 


• 3 i : we obtain the same code ‘7>{C) as for Bi. 


• 92 - 


• 53: 


• 34 : 


^ ^ 110 0 
^ 0 ^2 0 1 0 

1 ^2 ^2 Q 0 1 

0 ^ 1 0 0 

^2 ^2 0 1 0 

^ 1^001 
^2 1 ^2 Q Q 

1^^010 
^2 ^ 0 0 0 1 


and l + 6w^ + 27w'^ + ISw'^ + 12 w® 


and l + 6w^ + 27w'^ + ISw'^ + 12 w® 


and l + 6w^ + 27w* + ISw'^ + 12w® 


Using the first basis we would not have obtained a self-dual code over F 4 of 
optimal hamming weight 3 (cf. [10]). 


4.2 Hermitian self-dual cyclic codes over ¥g[x]/{x^-2) 

Consider the ring A = F 3 (^)[a:]/(a ;2 -|- 1 ) where + 2^ + 2 = 0 from Example 
3.4. We obtain two factorizations of U 2 _ 1 in A\Y] (which is not a unique 
factorization domain since d^FgQFg): 

r 2 _ 1 = (y + ^ ^ 2 ^) = (u + 1 )(F + 2 ). 

Each factor produces a [2,1] cyclic code over A none of which are Euclidian 
self-dual codes nor 02_hermitian self-dual codes. However, the codes generated 
by the factors Y -|- and Y -|- generate codes that are both ■i/j-hermitian 
self-dual and ' 002 _]g 0 j.initian self-dual. 


18 


• From the table in Example 3.4 we see there are 64 '0-pseudo-self-dual 
bases with respect to the subgroup (0). Since (0) fixes F3(^) element¬ 
wise, each one of the bases will preserve duality. So, by Theorem 3.7, the 
F3(^) images of the codes generated by T -I- and Y + will each be 
a hermitian self-dual code over F3(^). The best hamming distance of any 
of these images is 2. 

• From the table in Example 3.4 we see there are 96 0^0-pseudo-self-dual 
bases with respect to the subgroup (0). Since (0) fixes F3(^) element¬ 
wise, each one of the bases will preserve duality. So, by Theorem 3.7, the 
F3(^) images of the codes generated hy gi = Y + ^'^x and g 2 = Y + ^^x 
will each be a hermitian self-dual code over F3(^). 

1. Eor the basis Bi = the generator matrix of the image of this 

codes are respectively 


/ 0 ^ 1 0 
V 0 0 1 


and 


0 

0 0 1 j 


which are both of hamming distance 2. 

2. Eor the basis B 2 = (2x + + f) the generator matrix of the 

image of this codes are respectively 

f ^ and f ^ ^ 

^2 ^6 0 1 j and ^6 ^2 Q 1 

which are both of hamming distance 3. 


This illustrates that, the properties of all image codes of some family of self-dual 
codes C over A, can depend on the choice of the tr-pseudo-self-dual basis. 
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A Pseudo-Self-Dual Bases of M 2 (F 2 ) 

Example A.l. Let A = M2(F2). In [3], it was shown that codes over A can 
be mapped to codes over F4. In [I] self-dual cyclic codes over A were studied. 
In the process they show (Proposition 2 of [1]) that there is a map from A" to 
Fl” that preserves self-orthogonality for a particular hermitian form. It turns 
out that this map is defined using a cr-self-dual F4 basis for A and the hermitian 
form is the standard cr-hermitian form on A where a is the anti-transpose on 
A. Much more can be said about this map, specifically that it preserves duality 
for not only the hermitian form based on the anti-transpose on A but also the 
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hermitian form based on the transpose on A and a few others. This is what we 
shall show here. The following identifications for the elements of M2(F2) will 
be used throughout. 



1 

0 ■ 


r 0 

0 ■ 


■ 0 

1 ■ 


■ 1 

1 ■ 

0 

1 

II 

0 

0 

, * = 

1 

0 

II 

1 

1 



■ 1 

0 ■ 


■ 0 

1 ■ 


■ 0 

0 ■ 


■ 0 

0 ■ 

ei = 

0 

0 

, 62 = 

0 

0 

, 63 = 

1 

0 

, 64 = 

0 

1 




0 

1 ■ 



■ 1 

0 ■ 



■ 1 

1 




■ 1 

1 ■ 

Ui = 


1 

1 


M2 = 

1 

1 

, U 3 = 


0 

1 


, U4 

— 

1 

0 

t = 


■ 1 

1 


u _ 

■ 0 

0 ■ 

, / = 


1 

0 ■ 



■ 0 

1 ■ 



0 

0 


, 0 — 

1 

1 


1 

0 

? 

T = 

0 

1 



We first compute the automorphisms and anti-automorphisms of A. The set 
of units of i? is {/, i, ui, U2, M3, U4}. The units i, U2 and U3 are of multiplicative 
order 2 and the units ui and U 4 are of multiplicative order 3. The set {/, i, ui, U 2 } 
is an T2-basis for A. Replacing i or U 2 with U 3 will still be a basis, as will 
replacing ui with U 4 . Now, any automorphism or anti-automorphism of A must 
send units to units of the same order. There are 12 such maps A^ A that send 
units to units of the same order. They form a group isomorphic to a subgroup 
of S'g. Consider three of these maps which we express in cycle notation on 
the set of units. Let r be the map {U 2 U 3 ), "0 be the map(MiU5) and 0 be the 
map {iu 2 U'i). It turns out that r is the transpose, tp is the anti-transpose (the 
reflection of a matrix about the anti-diagonal) and 


0 : 


a b 
c d 


b + d a + b + c + d 
b a + b 


Note that r and ■)/) are anti-automorphisms on A and 0 is an automorphism 
on A. From this we deduce that the automorphism group is isomorphic to S 3 
and generated by Tip and 0 which is {id,0,0‘^,Tip,Tip0,Tip0‘^}. The set of anti¬ 
isomorphisms are {T,ip,T0,ip0,T0'^,ip0'^}. The subset of these, {t,iP,t0,t0'^}, 
is the set of involutions of A, the remaining anti-isomorphisms having order 6. 

Let R = {/, z, Ml, M4}. Notice, i? is a subring of A isomorphic to F4 and A is a 
free left i?-module with left i?-basis B = (/, i). Notice ip is simply the Frobenius 
map when restricted to R and is the conjugation map on A from Section 4.2 in 
[1]. Of course ip{R) = R. Let H be the group generated by 0 whose fixed ring is 
R. Since TrH{Iip(i)) = TrH{iip{I)) = 2; and TrH{Iip{I)) = Trniiipii)) = B 
is a '0-self-dual basis w.r.t. H. Since A and R are Frobenius, by Theorem 3.7, 
the dual of a code over A is mapped to the dual of the image of the code over 
R where the hermitian form being considered is based on the anti-transpose. 
Since ip restricted to R is simply the Frobenius map on F4 we are considering 
standard 0-hermitian form on R. 

It can be similarly shown that S is a r-self-dual basis w.r.t. H. The difference 
here is that t is the identity on R. So, the r-hermitian form restricted to R is 
simply standard Euclidean form. Using Magma, we found all cr-pseudo-self-dual 
F4-bases and F2-bases for M2(F2) for each given involution, tr. 
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1. These are the cr-pseudo-self-dual F4-bases w.r.t. H = (9) for M2(F2) for 
each involution tr: 

• a = ip: {/, i}, {I, M2}, {I, M3}, {*, Ml}, {*, M4}, {ui, U2}, {ui, M3}, {m2, M4}, 

{m 3 ,M 4 } 

• a = t: {/,i},{ei,e2},{/,r},{e3,e4},{ui,U2},{M3,M4}. 

• a = T9: {I,U2},{i,t},{ui,U3},{r,a},{b,e4},{e2,t} 

• a = T9'^: {/,i},{Mi,M2},{M3,M4},{ei,e2},{e3,e4} 

2. The following are the cr-pseudo-self-dual F2-bases w.r.t. H = Aut{A) for 
A for each involution cr : 

• cr = i/;: none 

cr = r: {mi,U2,U3,M4}, {61,62,63, 64} 

• a = t 9 ■. {i,ui,U3,U4},{r,a,e2,t} 

• a = Td‘^: {i,Mi,U2,U4},{r, a, 6,63} 


B Examples of Symmetric Bases 

Example B.l. The Galois ring A = Gi?(4, 2) defined in example ?? has 24 
symmetric bases (among which are the 8 cr-pseudo-self-dual bases previously 
found). An example of a new basis is {1, ^ + 2}. 

Example B.2. The ring Z4[a:]/(x^ — 2x) (see [15]) has 16 symmetric basis. An 
example of such a basis is (1, a: -I- 1}. 

Example B.3. The ring Z4[x]/(a:^ — 2) has 16 symmetric bases. An example 
of such a basis is {1, x + 1}. 

Example B.4. The ring Z4[x]/(x^ — x) ([11]) has no cr-pseudo-self-dual bases, 
but has 8 symmetric bases over Z4. An example of such a basis is {x + 3, x}. 

Example B.5. The ring F2[x]/(x'^) has no cr-pseudo-self-dual bases, but has 12 
symmetric bases over F2. An example of such a basis is {x^-|-x, x^-bx, 1, x^-bl}. 

Example B.6. The ring F2[x]/(x^ + y^,xy) (see [14]) has 16 symmetric bases 
over F2. An example of such a basis is -|- l,2/,x,l). 

Example B.7. The ring A = F2[x]/(x^, y^) has 8 symmetric basis over F2. An 
example of such a basis is {y + l,x + l,xy + x + y + 1, 1). The ring A has also 
7 subrings isomorphic to F2[x]/(x^). For the subring R = {0, l,x,x -b 1} there 
are 48 symmetric bases of A over R. One such a basis is (y -b 1, x -b 1) for which 


My+l — 


0 X -b 1 
X -b 1 0 


and Mx+i = 


x + 1 0 \ 

0 x-b 1 y ■ 
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Example B.8. The ring F2[a;]/(x^) of order 8 has no self dual basis but has four 
symmetric bases: + x, + 1, l), (x^ + l,x, l), (x^ + x, x + 1, x^ + x + l), 

(x, X + 1, x^ + X + l) 

Example B.9. The ring F2[x]/(x^ — 1) of order 8 has no self dual basis but has 
three symmetric bases: (x^ + l,x + l,x^ + x + l), (x^ + x, x + 1, x^ + x + l), 
(x^ + X, x^ + 1, x^ + X + l) . 

Example B.IO. The self dual basis (x, x + 1) of the ring F2[x]/(x^ + x) of order 
4 is also a symmetric basis. 

Example B.ll. The ring F2[x]/(x^) of order 4 (cf. ([9])) has no cr-pseudo-self- 
dual basis but has the unique symmetric basis (x + 1,1). 
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